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LOCALIZATIONS OF GROUPS 

RUDIGER GOBEL (ESSEN) AND SAHARON SHELAH (JERUSALEM) 

Abstract. A group homomorphism r] : A ^ H is called a localization of A if every 

homomorphism if : A —* H can be 'extended uniquely' to a homomorphism ^ : H ^ H 

in the sense that $77 — (p. This categorical concepts, obviously not depending on the 

^^ ' notion of groups, extends classical localizations as known for rings and modules. More- 

' over this setting has interesting applications in homotopy theory, see the introduction. 

Qj ■ For localizations rj : A ^ H oi (almost) commutative structures A often H resembles 

C/J ■ properties of A, e.g. size or satisfying certain systems of equalities and non-equalities. 

00 , Perhaps the best known example is that localizations of finite abelian groups are finite 

abelian groups. This is no longer the case if A is a finite (non-abelian) group. Libman 

showed that An -^ S'0„_i(M) for a natural embedding of the alternating group An 

is a localization if n even and n > 10. Answering an immediate question by Dror 

Farjoun and assuming the generalized continuum hypothesis GCH we recently showed 

in p2[ that any non-abelian finite simple has arbitrarily large localizations. In this 

paper we want to remove GCH so that the result becomes valid in ordinary set theory. 

At the same time we want to generalize the statement for a larger class of A's. The 

^ I new techniques exploit abelian centralizers of free (non-abelian) subgroups of H which 

(^^ I constitute a rigid system of cotorsion-free abelian groups. A known strong theorem on 

^^ ' the existence of such abelian groups turns out to be very helpful, see 0]. Like fl^, this 

(<— ^ ' shows (now in ZFC) that there is a proper class of distinct homotopy types which are 

^P ' localizations of a given Eilenberg-Mac Lane space K{A, 1) for many groups A. The 

^' 
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Main Theorem 1.3 is also used to answer a question by Philip Hall in llJ 
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rudiger gobel and saharon shelah 
1. Introduction 



A homomorphism rj : A ^ H in some category is a localization if every honiomorphism 
ip : A ^ H in the commutative diagram 



A ^ H 
H 



$ 



extends uniquely to a homomorphism ^ : H ^ H. 

Such locahzation functors Lj^A = H with respect to 77 derive from modules and rings, 
have there a long history and are considered in many recent papers in group theory for 
non-commutative cases and in connection with homotopy theory, see e.g. 0, [T^, 0]. It 
turned out to be of special interest to investigate properties of A which carry over to 
Lr^A - or not. Examples for groups are the properties to be commutative, nilpotent of 
class at most 2, or the condition to be a ring. In particular cases the size of H relates 



to the size of A, see a summary in |]T2[. The relation to homotopical localizations can 
be looked up in [Q, see also Dror Farjoun's book p. Here we want to concentrate on 
the just mentioned cardinality problem: 

If A is finite abelian, then every localization r] : A ^ H is obviously epic, hence 
\H\ < \A\. Moreover, HA is torsion abelian then \H\ < |A|^o as shown in |T^ by Libman. 



In contrast to this, first of all localizations of Z are the i?-rings, see and by Dugas, 
Mader and Vinsonhaler |^ (using [^]) there are arbitrarily large ii^-rings. It remains the 
question about the size of L^^A for finite, non abelian groups A. As mentioned in the 



abstract, Libman |]T8| showed that for particular alternating groups A = An there are 
localizations L^jA of size 2^°. Moreover assuming GCH any finite non abelian simple 
group A has arbitrarily large localizations as recently shown in |T^. From our new main 
result we will see that GCH can be removed. Using stronger algebraic arguments, like 
abelian centralizers of free (non-abelian) groups and the existence of large rigid families 
of cotorsion-free abelian groups, we are able to avoid the old combinatorial setting (the 
Hart Laflamme Shelah game from |T^), hence GCH. As in |]T2| we will use the following 
definition. 

Definition 1.1. Let A be any group with trivial center and view A C Aut(y4) as inner 
automorphisms of A. Then A is called suitable if the following conditions hold: 

1. A is a finite group. 

2. If A' C Aut(A) and N = A then A' = A. 

3. Aut(A) is complete. 

Note that Aut(y4) has trivial center because A has trivial center. Hence the last 
condition only requires that Ani{A) has no outer automorphisms. It also follows from 
this that any automorphism of A extends to an inner automorphism of Aut(A). A group 
A is complete if A has trivial center lA and any automorphism is inner. \i h & A then 
we denote by 

h* : A -^ A [x -^ xh* = h^^xh) which conjugation by h. 
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We also recall the easy observation from ||T2[ which is a consequence of the classification 
of finite simple groups: 

All finite simple groups are suitable. 

Also note that there are many well-known examples of suitable groups which are not 
simple. 

If /i is a cardinal, then /i+ is the successor cardinal of fi. A partial homomorphism 
between two groups is a homomorphism between subgroups accordingly. Moreover, if 
[/ C G is a subgroup of G, then the centralizer of t/ in G is the subgroup 

CgU = {heG: [h,U] = 1}, 

where [h, U] = {[h,u] : u G U} and [h,u] = h~^u~^hu is the commutator. 

Definition 1.2. If A is a family of groups and G is any group, then G[A\ denotes the 
^-socle which is the subgroup of G generated by all copies of A E A in G. If A= {A}, 
we write G[A]. 

Then we have the following 

Main Theorem 1.3. Let A be a family of suitable groups and fi be an infinite cardinal. 
Then we can find a group H of cardinality X = fi^ such that the following holds. 

1. H is simple. Moreover, if 1 ^ g E H , then any element of H is a product of at 
most four conjugates of g. 

2. Any A & A is a subgroup of H and two different groups in A have only 1 in 
common when considered as subgroups of H . [ If A is not empty, then H[A\ = H .] 

3. Any monomorphism ip : A ^ H for some A E A is induced by some h E H , that 
is there is some h E H such that if = h* \ A. 

4- If A' C H is an isomorphic copy of some A E A, then the centralizer ChA' = 1 is 

trivial. 
5. Any monomorphism H -^ H is an inner automorphism. 

Note that the second property of (2) follows from the first property of (2) together 
with (1). Also (5) can be virtually strengthened replacing monomorphism by nontrivial 
homomorphism, which is also due to (1). The group theoretical techniques derive from 
standard combinatorial group theory and can be found in the book by Lyndon and 
Schupp |19|. We will also use a theorem concerning the existence of complicated abelian 
groups from [Q. For clarity the proof will be restricted to the case when ^ is a singleton. 
The extension to arbitrary sets A is easy and left to the reader. The reader may also 
ponder about our hypothesis that all members of A are finite. In fact it turns out that 
there are many infinite groups A such that A = {A} can not be extended to H as in 
the Theorem |1.3| , see |T^ 



We are now ready to answer Dror Farjoun's question in ordinary set theory ZFC 



4 RUDIGER GOBEL AND SAHARON SHELAH 

Corollary 1.4. Any suitable simple group has localizations of arbitrarily large cardinal- 
ity. 

The localization A —y H induces a map between Eilenberg-Mac Lane spaces 

K{A, 1) ^ K{H, 1) 



which turns out to be a localization in the homotopy category; ||18[ . Hence these exam- 
ples show the following 

Corollary 1.5. Let A be a suitable simple group. Then K{A, 1) has localizations with 
arbitrarily large fundamental group. 



A discussion of these corollaries is given in |T2|, they easily derive from the Main 



Theorem |1 .31 , see also |]T2[. The Main Theorem |L3| will also be used to answer a problem 



of Philip Hall from 1966 in [|I^ mentioned in the Kourovka notebook. There is a class 
of groups G such that any extension of G by a copy of G is isomorphic to G. Some 
of the properties of the groups in our Main Theorem IT]^ will only be used for the Hall 
problem. 

2. Free Products With Amalgam and HNN-Extensions 

The following lemma was shown in |T^, Lemma 2.1]. It was basic for the proof of the 
main theorem of |T2[ and it will be used here again. The non-trivial proof needs that A 



is finite. 

Lemma 2.1. Let H = Gi *Go ^2 be the free product of Gi and G2 amalgamating a 
common subgroup Gq = Gi Ci G2. If A be a finite subgroup of H , then there exist 
i G {1, 2} and y e H such that A^ C G^. 

Hence we have a 

Corollary 2.2. Let G be any group, and (p : Gq ^ Gi be an isomorphism between two 
subgroups ofG. Consider the HNN-extension H = {G,t : t^^ht = (f){h),h G Go). If A 
is a finite subgroup of H , then there exists a y & H such that A^ is contained in G. 

We want to refine the well-known notion malnormality and say 

Definition 2.3. If n is a cardinal and L (1 G are groups, then L is n-malnormal in G 

if 

\LnL^\ < Kfor allgeG\L. 

This is used in the following 

Lemma 2.4. Let L C G be groups, K = U x L be a direct product and H = G *l K be 
a free product over L. Suppose that 
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(i) L is K-malnormal in G. 

(a) Let h E H \G be an element such that k, < |G n G''*|. 
(Hi) If e E L and k, < \cL{e)\, then e = 1. 

Then the following holds. 

(a) There are 1 ^ y E U, x,z E G such that h = xyz. 

(b) If K < \cG{h)\ then x = z~^ and Ccih) = L^. 

(c) GnG^CL'. 

Proof. We distinguish two cases depending on the position of h. 

Case 1: Let h E K = U x L. Then we can write h = xy = xyz with x E L,y E U 
and z = 1. li y = 1, then h = x E L C G contradicts (ii), hence y ^ 1 and (a) follows. 

Suppose c E Ccih) \L,h E K\G and recall K\G = K\L then h = c~^hc is reduced 
of length 3 and of length 1 in H = G *l K, a contradiction, hence 

ccih) = CL{h). 

We have h = xy from above, hence [y,L] = 1 and c^ih) = Cii^xy) = Cl{x) follows. If 
X = 1 then Cl(/i) = L, x = z = 1 and (6) holds in this case. Ii x ^ 1 then by {Hi) 
follows |cl(x)| = |cl(/;,)| = |cg(/?.)| < k. and (6) holds trivially. 

li g E Gn G^, then g = h'^^fh for some f E G, hence h = f~^hg and h E K\L. If 
g, f E G \ L then h = f~^hg has length 1 and 3, a contradiction. ligEG\L,fEL 
(respectively / E G\L, g E L) then h = {f~^h)g has length 1 and 2, which is impossible. 
li f,g E L, then h = xy and xy = f~^xyg = f~^xgy, hence g = x~^fx = f^ and 
G n G"* C L^ = L\ 

Case 2: li h E H \K, then let h = bi 6„ be in reduced form ioi H = G *l K, 

hence 1 < n and alternating bi is an element oi G\L and K\L. Let Xj be the element 
oi {G\L,K\ L} with bi E Xi and let X* be the other element oi {G\L,K\L}. If 
bi E K we surely may assume that bi E U as the L-part of bi can be absorbed into the 
amalgam L. li x E G Ci G^ then x = h~^yh E G for some y E G, hence hx = yh and if 

(2.2) wi = bi bn W2 = y^^bi 6„x, x,y E G and wi = W2 

then we claim that 

(2.3) x,y E Xi = Xn, and 3 < n is odd. 

We distinguish various cases: 

(1) If X G X*, y E X^ then W2 is in reduced form and has length n + 2 and l{wi) = n 



contradicts (|2l2 
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(2) If X G Xn,y G XI and (y~^6i)&2 ■ ■ ■bn^iipnX) is reduced of length n + 1 then 
l{wi) = n and ( p.2|) is impossible. 

(3) The dual case x G X*, ?/ G Xi is like (2). 

(4) If X G X*, y G Xi and y^^&i G L then W2 = {y^^bih2) hnX and Wi are both 

in reduced form of length n but y^^6i&2 £ X2 and from t/;i = W2 follows 61 G X2 hence 
hi G Xi is a contradiction. 

(5) The dual case x G X„, y G Xi and hnX G L is similar. 

(6) If X G X*, y E L then W2 = (^^^^1)^2 ^n^; has length n and l{wi) = n but 

X G X* and 6„ G X„ is impossible for ( p.2|) . 

(7) the dual case x E L,y E X* is similar. 
Finally we have the case 

(8) X G Xi U L, y G X„ U L, hence 61 6„ = {y~^hi)h2 ipnx) and both sides 

are reduced of length n. By uniqueness we find ti, . . . , t.„_i G L such that 

&lil = y'^hi, ti^h2t2 = &2, t2^b3t3 = 63, • • • ,t^-l^n = ^n^;. 

From x,y E G follows Xi = X„ and n is odd. We noted that n 7^ 1, hence 3 < n and 
the claim is (|2.3| ) shown. 

Note that tj = tiy depends on y in ( |2.2| ) and the last displayed equations give us 



tly - (y ) \ t2y - t^y, . . . ,X - (t„,_i^j^) ". 

We consider the pairs (y"\ &i), (tij^, 62), (^2j/, ^3), • • • of the last equalities. In the first 
pair the first element may not be in L, in the second pair the second element may not 
be in G, but the third pair has both these properties. If 5 < n then the third pair exists 
and t^y G L, the equation above shows that 

t| = t^y eL^-'nL for all y G G n G^ 

Hence 

K< |G| = \{t3y eLnL^'' : yeG}l 

by assumption {ii) of the lemma, so k < |L fl L^^|. Condition {i) of the lemma implies 

63 G L, but this contradicts the reduced form oi wi = hi 6„. Hence n = 3 and 

h = 6162&3 and from the last claim 61,63 G G hence b2 & K so, as mentioned above, 
without less of generality 62 ^ U, and if we let x = 61, y = 62 and z = b^ then (a) of the 
lemma holds. 

Now it is easy to show that (6) and (c) hold: 

(6) We may assume (a) and that we are not in Case 1, hence h = xyz & H\K with 
y eU and x,z E G\L. The element h = xyz is in reduced normal form. 
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If c G Ccih), then h = c~^hc and we have 

xyz = {c^^x)y{zc) both sides in reduced normal form. 

By uniqueness there are ti,t2 E L such that 

xti = c~^x, t^^yt2 = y, t2^z = zcx. 

From y ^ U,t2 ^ L,K = U X L follows [y,t2] = 1, hence t := ti = t2 and the last 
displayed equations become 

xt = c~^x, t~^z = zc. 
Hence c = (t-^)^'"' = {f-^Y and cdh) C L^'' n L^ equivalently cdhy C L f] L^^. If 
zx E G\L, then |cg(/i)| < k by (i), and (6) holds trivially. 

li zx = I E L then Ccih) ^ L^ (1 L^ = L^, the element h becomes h = xyz = 
x{yl)x~^ = z~^{ly)z and [y, /] = 1. 

From Ccih) C L^, zx = I and h = z~^{ly)z follows CG{z'^{ly)z) = cdlyY C L"" 
or equivalently Ccily) C L. Hence Cc{ly) = c^ily) = Cl(/) by [L,y] = 1. However 
1^ < |cL(/y)| = |cl(/)| and (iii) implies / = 1. We derive h = z~^yz and Cciy) C L from 
above. Obviously L C Cciy), so CG(/i) = C(?/^) = L^ and (6) follows. 

(c) If (7 G G n G'', then g^^ = h^^ch for some c E G, hence h = chg and from (a) we 
have h = xyz. We get that 

xyz = {cx)y{zg) and both sides in reduced normal form of length 3. 

Again there are ti,t2 G L with xti = ex, t^^yt2 = y, tl^^z = zg and y E U. As before 
t = ti = t2 E L and hence t E L, xt = ex, t~^z = zg. We get g = z^H^^z E L^ and (c) 
is also shown. D 

We must extend K-malnormal to sets of subgroups, as in the 

Definition 2.5. A set £, of subgroups is n-disjoint in G if eaeh L E 2, has size \L\ = k 
and \U n L'l < K for all L ^ L' E SI and g E G. 



Iterating Lemma B^ we get a 



Lemma 2.6. Let £ = {Li, . . . , L„} be a finite eolleetion of subgroups of G sueh that 

(a) Eaeh group in £ is n-malnormal in G. 

(b) £ is n- disjoint in G. 

IfO<m<n,Ki = UiX Li, Mi = Ki *l^ G {i < m) and Hq = G, H^ = *g{M : i < 
m} for m ^ 0, then the following holds for m < n. 
(i) Eaeh Li is n-malnormal in Hm for m < i < n. 
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(ii) £ is K-disjoint in H^- 
(iii) If h E Hm \ G and n < \cG{h)\, then there are g E G, 1 < I < m, r E Ui with 

h = r^ . 
(iv) If h E Hm \ G and k, < \G (1 G'^\, then there is 1 < I < m such that h E Mi. 

Proof. The proof is by induction on m. Ii m = 0, then {{),..., (iv) hold by hypothesis. 
Suppose (i), . . . , (iv) holds for m. From Mm+i = Km+i *l,„+i G follows 

(2.4) Hm+l = Hm *G Mm+l = Hm *Lm+i -^m+1 = Hm *Lm+i (-^m+1 X Um+l)- 

{i) Ii h E Hm \ Lk and m + 2 < k < n, then (z) holds by induction hypothesis. Hence 
we also may assume that h E Hm+i \ Hm and suppose for contradiction that 



(2.5) K < iLkHL 



The assumptions of Lemma ^^ hold, hence we may apply (a) of the lemma and can 
express h = xyz with x^z E Hm \ Lm+i and \ ^ y E Um+i- From ( p.5|) and Lemma ^]4| 
(c) follows Lkf] Ll C L^_^i, hence L^ n L^ C L^^^ n L^. From k ^ m + 1, (|]5|) and 
hypothesis (6) we get the contradiction 



K< iLkHL^l < iLfcHL^+il < K. 



ii) From (p.4|) we have a canonical projection tt : Hm+i -^ Hm with kervr = Um+i- 



lil<i^j<n and h E Hm+i such that L^ fl Lj C Hm+i has size at least k, then also 
K < \L^'^ n Lj\. But hiT E Hm contradicts the induction hypothesis for {ii). 
(Hi) Let 

(2.6) h E Hm+i \ G such that k < \cG{h)\. 

\i h E Hm \ G, then the induction hypothesis applies and (iii) follows. We may assume 
that h E Hm+i \ Hm- By Lemma |2]^(a) we have h = xyz with x,z E Hm \ Lm+i and 
1 ^ y E Um+i- From Lemma p.4| (b) follows 

(2.7) X = z-^ and Ccih) = L^+i, 

hence h = y^. If 2; G G, then {Hi) is shown. Otherwise z = x~^ E H \G. We want to 
derive a contradiction, showing that this case does not arrive. 

By Lemma ^^(c), {^ and (^ we have Ccih) C G n G"* C L^^^^ = Coih), hence 

(2.8) CG{h) = GnG'^ = L^^, 
Hence we have that 

(2.9) K< |L^+i| = IGnG^I 
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and by induction hypothesis from (iv) for z in place of h we find an / < m such that 
z E G *Li Ki C Hm- Now we apply Lemma ^]4|(a) to write z = abc with a,c E G and 
b E Ui. From (|J) and Lemma |23(c) we get G^ n G C L^. Using cdh) C G^ n G C L^ 
and ( [^.6D we also have cdh) C L^flL^,^]^, hence k = |L^nL^_^]^| which contradicts (a), 
(if) Let /i G Hm+i \ G and k < |G fl G^\. Again, if /i G -f^m then {iv) follows by 
induction hypothesis, hence we may assume that h G Hm+i \ Hm. By Lemma |2]^ (a) 
we have h = xyz with x,z E Hm \ L^+i and 1 ^ y E f/m+i- If x, 2; G G then 
h = xyz E G*Lm+i Km+i and by induction hypothesis also (iv) follows. We may assume 
that X, 2; G G is not the case, so without restriction let z ^ G. From Lemma |2.4| (c) 
follows 

(2.10) GnG^CL'^^^CHm. 

li w E G n G'^ then w^ E L^+i C G. By hypothesis on h we derive that also 

(2.11) /?< |GnG""'nL„+i| 



Now, using ( p.lO| ),( pTTlD and the induction hypothesis (iv) for Hm, we find 1 < / < 



771 



such that z E G*LiKi C Hm- Using Lemma p.4| (c) for c ^ in place of h and ( p.ll|) there 



is z' such that G fl G'^ ^ -^z^ ? hence 



G n G"" n Lm+i C L^ n Lm+i and / 7^ m + l. 



However, applying ( p.ll|) once more, by Lemma |2.4| (a) we get the contradiction k, < 



|Lf n Lm+l\ < K- □ 

The last Lemma G.6| extends to infinite sets £,. We have an immediate 



Corollary 2.7. Let £, be a collectio7i of subgroups of G such that 

(a) Each group in £ is K-malnormal in G. 

(b) £ is n- disjoint in G. 

If Kl = Ul X L, Ml = Kl*lG and H = *g{Ml ■ L E £}, then the following holds. 

(i) Each L is K-malnormal in H for L E SI. 

(ii) £ is K,- disjoint in H . 

(iii) If h E H\G and k, < \cG{h)\, then there are g E G,L E £, and r eUl with h = r^ . 

(iv) IfhEH\G and k< |G fl G^|, then there is L E SI such that h E Ml. 

Similar to polynomials over a field K which are elements of K[x], we will say for a 
group G that 
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Definition 2.8. A word w over G in a free variable is an element of G * (x). We will 
write w = w{x) and may substitute elements of an over-group. 

Lemma 2.9. Let G = Gi* G2* G3 be a free product of groups, let Wi{x) be words over 
Gi (1 < ^ < 3) and let X2 € G2, X3 G G3. Then the following holds. 

1. Ifwi{x2Xs) = W2{x2)wj,{x'i) , then wi{x2X'i) = tx2X3U, W2{x2) = tx2t' andws{xs) = 
(t')^^X3M for some t, u,t' G Gi. 

2. If also W2 = W3, then wi{x) = x" for u E Gi. 

Proof. Note that it is enough to consider G = H * {X2) * {x^) Write W2{x2) = ti- ■ -tn 
with tj G Gi U (X2) in normal form (from alternating factors). Similarly, write w^{x'i) = 
Ml ■ ■ -Um with Mj G Gi U (X3) in normal form. Then 

W := W2{X2) ■ WsiXs) =ti---tn-Ui---Um- 

If tn G (X2) or Ml G (X3), then w is in normal form as well. Otherwise tnUi G Gi 
and w = ti- ■ -tn-iitn ■ Ui)u2 ■■ -Mm is in normal form. If also Wi{x) = fi ■ ■ -f/t with 
Mj G G U (x) is in normal form, then, writing Vi = x"^' if Vi G (x), we have that 

wi{x2X3) = Mi(a;2a;3) = vi{x2X3)'^^V2 ■■■Vk 

is in normal form. Hence 

Wi{x2X'i) = ^1X2X3^3 = W2{X2) ■ WsiXs) = ^1X2(^3^1)3:3^*3 

and it follows that ^3^1 = 1, f 3 = ^3 and ti = Vi. We get 

'Wi{x2Xs) = tiX2X3M3, W2(x2) = ^1X2^3 and U73(X3) = t3"^X2M3- 

If we put ti = t,t3 = t' and M3 = u, then (i) follows. 

If also W2{x) = W2,{x), then txt' = (t')~^xu, hence t' = u,t = {t')^^. It follows that 
wi(x2X3) = 'U~"'^X2X3'U = (X2X3)" as Well as W2(x2) = X2 and W3(x3) = X3. D 

The following lemma describes centralizers of finite subgroups in free products with 
amalgamation. 

Lemma 2.10. Let H = Gi *Go G2 be the free product of Gi and G2 amalgamating a 
common subgroup Gq . Let A C Gi be a non trivial finite subgroup and let x E H be an 
element which commutes with all elements of A. Then either x G Gi or A^ C Go for 
some g E H. 



We repeat the short proof from |12 . 
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Proof. Suppose [x, A] = 1 and x ^ Gi. Express x in a reduced normal form 

X = gig'i ■ ■ ■ gnQn, 

that is, gi E Gi\ Gq, {1 < i < n) and (?^ G 6*2 \ Gq, {1 < i < n). The relation 
h^^x^^hx = 1 yields the following 

h'^g'n^gn^ ■ ■■g'i^{gi^hgi)g[ ■ ■■gng'n = i- 

By the normal form theorem for free products with amalgamation [^, Theorem 2.6 
p. 187], this is only possible if g^^hgi E Gq for all h E A'. This concludes the proof. D 

By similar arguments we have 

Lemma 2.11. Let G be any group, and (p : Gq —>■ Gi be an isomorphism between two 
subgroups of G. Consider the HNN-extension H = {G,t : t'^ht = (f){h), h E Gq) ■ If A 
is a non trivial finite subgroup of H and x E H such that [x, A\ = 1, then x E G. 

Let pinn (G) denote the set of partial inner automorphisms, which are the isomor- 
phisms (j) : Gi ^ G2 where Gi,G2 C G such that (p can be extended to an inner 
automorphism of G. Hence pInn (G) are all restrictions of conjugations to subgroups 
of G. In addition we will use the following 

Definition 2.12. 1. Let A C Ahe groups such that for any automorphism a E Ant A 
there is a E A such that a = a*. 
2. /C consists of all groups G such that A (1 A (1 G, and any isomorphic copy of A in 
G has trivial centralizer in G. That is, 

IC = {G:ACG, if A = A' CG,x EG with [A', x] = 1, then x = 1}. 



We have an easy lemma from |12]. 



Lemma 2.13. // G and G' are in K, then G * G' E JC. 

Definition 2.14. We will call restrictions of inner automorphisms to subgroups par- 
tially inner automorphisms. 



By a well-known result of Schupp ||2T[ any automorphism is partially inner for some 



group extension. We will refine this result below. If G is any group in /C and is an 
isomorphism between two subgroups of G isomorphic to A, we will need that is an 
partially inner automorphism in some extension G ^ H E IC. This follows by using 
HNN-extensions as we will show next. 

Lemma 2.15. Let G E K, and B C G be a subgroup isomorphic to A. Then there is 
GEHeK such that Aut(5) C H. 
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Proof. Let B = Aut{B) and A^ = ndB) the normalizer of S in G. li B C G then 
let H = G. Suppose that B ^ G. Note that N = G (1 B, so we can consider the free 
product with amalgamation H := G *n B. We shall show that H E K,. Let A' (1 H 
be a subgroup isomorphic to A and 1 7^ x G if such that [A', x] = 1. By Lemma ^]I] 
we can suppose that A' (1 G or A' (1 B. Suppose that A' C G, the other case is easier. 
Let X = gig2 ■ ■ ■ Qn be written in a reduced normal form, li x = gi E G then x = 1 



since G G JC, and this is a contradiction. Hence x = gi E B \ N. As in Lemma p. 10 
we deduce that A' = {A')^^ C A^, thus A' = B since B is suitable. Hence 5^1 G A^ is a 
contradiction. If ra = 2, then we obtain [A')^^ = {A')^'^ = B = A'. So both gi and (72 
are in A^, which is a contradiction. Similarly, if n > 3 we have that g2 and g^ are in A^. 
This is again impossible. This concludes the proof. D 

By the previous lemma we can suppose that if i? C G G /C, and ii B = A, then 
B CG as well, li G, B C G, A = B = G and , B are conjugate in G then G and B 
are also conjugate. Indeed, ii g E G such that g* : C — ^ 5, then G^ C B is a subgroup 
isomorphic to B, hence G^ = B hy Definition |1.1| 

Lemma 2.16. Let G E K, and B E B E G. Suppose that A and B are not conjugate 
in G. Let cj) : A ^ B he any isomorphism. Then the HNN- extension 

H = {G,t : t-^ht = (f){h) for all h E A) 

is also in /C. 

Proof, see [0, proof of Lemma 3.5]. D 

Lemma 2.17. Let G C C C G E }C and B E B C G. If (p : G — > B is any 
isomorphism, then there is G C H E IC such that (p E pinn (H) . Moreover, H can be 
obtained from G by at most two successive HNN-extensions. 

Proof, see [ p^ , proof of Lemma 3.6]. □ 

Lemma 2.18. Let G E K, and suppose that G' E IC or G' does not contain any subgroup 
isomorphic to A. Let g E G and g' E G' with o{g) = o{g'). Then {G * G')/N E K, where 
N is the normal subgroup of G * G' generated by g~^g' EG* G' . 

Proof. The group H = {G*G')/N is a free product with amalgamation, hence G and G' 
can be seen as subgroups of H respectively. Suppose that we have a subgroup A' <E H 
isomorphic to A and x E H such that [A',a;] = 1. By Lemma ^]1] we can assume that 



A' is already contained in G. Suppose that x 7^ 1. By Lemma p.lO|it follows that either 
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X E G OT a conjugate of A' is contained in (g). In the first case x = 1 from G G /C is a 
contradiction. The second case is obviously impossible. Thus if G /C. D 

Lemma 2.19. Let H = G *Go G' be the free product of G and G' amalgamating a 
common subgroup Go- If any X G {G, G', Go} is in K, such that monomorphisms from 
A to X are induced by inner automorphisms of X, then H E K, as well. 

Proof. Let A' (^ H he a, subgroup isomorphic to A, and 1 ^ x E H such that [A', x\ = 1. 



By Lemma ^A] we can assume that A' C Gq and x = gig2 ■ ■ ■ gn, is written in a reduced 
form of length bigger than two. Then we have gl : A' — > {A')^^ both of them inside 
Gq. By the choice of Gq there exists g E Gq such that g* : A' — > {A')^^. We can also 
suppose that the automorphism group A' is already in Gq by Lemma |2.15| . Hence the 
composition (g^^g)* : A' ^ A' is an automorphism, which is inner by completeness. 
Thus, gi^g E Gq and gi E Gq- This is a contradiction, since x was written in a reduced 
form. n 

Proposition 2.20. Let G be a group in /C. Let g, f E G, where o{f) = o{g) = oo and 
g does not belong to the normal subgroup generated by f . Then there is a group H E K, 
such that G < H and g is conjugate to f in H . 

Proof. Let a : (/) -^ (g) be the isomorphism mapping / to g. By hypothesis a ^ pinn G. 
As in Lemma p.l7| consider the HNN-extension H = {G,t : t^^ft = g). We must show 
that H E IC. Clearly \H\ < X and consider any A' with A = A' < G and any x E H 
with [A',x] = 1. As above we may assume that A' ^ G and x E H with [A',x] = 1. 
Now we apply Lemma p.lOj . D 



Recall Definition |L^ of an A-socle G[A\ 



Lemma 2.21. If g E G E K,, then there is a group H E K,, such that G O H, with 
\H\ = \G\ -Ko andgEH[A]. 

Proof. Suppose that o{g) = oo and that g ^ G[A]. Let Ai and A2 be two isomorphic 
copies of A. Choose a non trivial element h E A and let hi and /i2 be its copies in Ai 
and A2 respectively. Now define 

H = {G*Ai*A2)/N 

where A^ is the normal subgroup generated by g^^hih2. Then H E IC hj Lemma p. 18 
and moreover g E G[A]. 
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If o{g) = n < oo we first embed G C (G * K)/N where K = {xi, X2 '■ (X1X2)"' = 1) 
and A^ is the normal closure of g~^xiX2- Then by the Lemma |2.18| {G * K)/N G /C. 
Now, since o{xi) = o{x2) = 00, we can apply the first case. D 

3. Construction of rigid groups 

We want to use the following natural definition where we slightly abuse the notion of 
a free product as customary for external and internal direct products. 

Definition 3.1. If G is a group and U (^ G, g E G then g is free over U is {g, U) = 

U*{g). 



In this section we want to construct from a given group A as in Definition |2.12 
certain rigid groups G containing A. For the rest of the paper we make the following 
assumptions on the cardinals k, ^ and A: 

1. K, is an infinite regular cardinal (cf k = k). 

2. [1 = \i^ and A = /i"*" is the successor cardinal of fi. 

We want to apply (in Construction |3.4| ) the following theorem on torsion-free abelian 
groups. 

Theorem 3.2. For each subset X C k, of the set (the cardinal) k, there is an 'Ri-free 
abelian group Gx of cardinal k, such that the following holds. 

^ ^ \ : ifX^Y 

Remark 3.3. A proof of the theorem can be found in Corner, Gobel 0, p. 465]. An 
abelian group is Ki-free if all its countable subgroups are free abelian. 

The next section is a short description for the construction of the group H of Main 



Theorem |1.3| . Let A = /i"*" be the cardinal above and assign four disjoint stationary 
subsets Si C A (i = 0, 1,2,3) such that each ordinal a is a limit ordinal of cofinality 
cf (a) = u a a E Sq U Si U S2 and cf (a) = k if a G 5*3. Moreover, identify the group 
A as a set with a fixed interval [fi, a^) of ordinals in A. We also will need three lists of 
maps, elements and pairs of elements each with A repetitions respectively. Let 

Lq = {xa G A : a G Sq} 

and let 

Li = {ha : A ^ Aa C \; a G Si} 
where ha runs through all bijective maps from A to subsets to A with A repetitions for 
each map. Finally choose an enumeration of pairs 

L2 = {(Va, Za) e \x \: a e S2} 

also with A repetitions for each pair. From |S'o| = IS*!] = 15*21 = A follows that Lq,Li 
and L2 exist. Now we are ready to define H. The definition is by transfinite induction. 
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The inductive steps are also called approximations, see Slielah [^ or Gobel, Rodriguez, 
Shelah m. 



The set of approximations in the Construction ^]J is just the collection ^ of initial 
sequences p = {Ha : a < Pp} for any /3p < A of the final group H = |Ja<A ^a- More 
generally, the members of p could depend on p, i.e. p = {H^ : a < Pp}. Then ^ becomes 
naturally a poset by component-wise inclusion, and any unbounded sequence in ^ gives 
rise to a group H. This obvious generalization may be useful for other construction, in 
this case it can also be applied for finding a family of 2^ non-isomorphic groups like H. 
Again, for transparency we will restrict to only one group H and the ordering on ^ is 
just extending the initial sequence p by some members H^ satisfying the 

Construction 3.4. We define an ascending chain of subgroups H^ (ot < X) with uni- 
verse a subset of fi{a + 1) of cardinality /i whose union is H = IJcka-^"- -^^^ chain is 
constructed by transfinite induction subject to the following conditions. 
(i) (a = 0) Let Hq = Hp = *Qg^aZ * A for all /3 < fi be the free product of fi infinite 

cyclic groups oL and A. Hence v4 C A C if q are prescribed subgroups of any Ha- 
(ii) //a G A \ (So U 5*1 U 5*2 U S-i), the let Ha+i = Ha* aZ. 
(iii) If a G Sq and Xa G -ffa[A], then let Ha+i = Ha * «Z. Otherwise apply free 



products with amalgamation Ha+i = Ha * A* A/N as in Lemma \2.21\ to get that 
Xa G Ha+i [A] . 
(iv) If a E Si and ha '■ A —^ Aa C Ha is a partial inner automorphism mapping A to 
some subgroup Aa of Ha or ha is not an isomorphism between A and Aa, then we 
also put Ha+i = Ha * aZ. Otherwise choose an HNN-extension Ha+i = {Ha,ta) 



such that ta \ A = ha is inner on the extended groups, see [0. 
(v) //a G 5*2 and ya, Za from L2 are two elements of infinite order in Ha such that ya 

is not a conjugate of Za, then choose an HNN-extension Ha+i = {Ha,ta) such that 

Va = z^a ■ Otherwise let Ha+i = Ha * aZ. 
(v) If a & 5*3, then we apply the Black Box ^Tl| (z), (ii), {Hi) in order to define a family 

^a = {F'aj '■ J G k} of free subgroups of rank k of Ha: There are branches 

r]f : K-^a (j G k) 

given by the traps and models {H'j',(pj,ipj) which are triples of subgroups H"' C Ha, 
a unary function ip : Hj' -^ a and a partial two place function (f : Hj' x H" -^ a 
such that Imrj" C H". We will say that a is useful (for (f and ip) if we can choose 
for any j E k a strictly increasing, continuous sequence ('j' : k, —>■ a such that the 
following holds. 

(1) ^«(g(^)) < <(g(^ + 1)) and 

(2) ¥.(r7°(g(2£)),r/-(g(2e + l)) <r/7(g(2£ + 2)). 
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In this case ip is a total map and we define x'^le) by 

and ^a = {F'aj '■ J € k}. // this is not possible, we say that a is useless and pick 
^a 'trivially' from branches as in the first case but regardless what (f and ip do. In 
Lemma |g. 6| we will show that ^a meets all requirements, in particular that each Faj 
is free of rank k. Now we define i/a+i ii^- two steps: Take a rigid family Uj {j G k) 
of torsion-free abelian groups of cardinal k, from Theorem \3.^ such that 

Hom([/j, Uj) = 6ijZ 

and let 

Kaj = Uj X Faj and M^j = Ha *F^j Kaj- 
In the second step choose 

Ha+l = *H,AMaj ■ j & K,} 

be the free product with amalgamated subgroup Ha- Hence Ha C Ha+i by the 

normal form theorem, see |T9|, p. 187, Theorem 2.6]. 
(vi) Finally let H = [j^^^ Ha- 
lt remains to show that H satisfies the requirements of the Main Theorem |1.3| . The 
proof of condition (5), which is based on the Black Box pTI|, will be postponed to the 



next section, however all prerequisites will be established now using the following 



Remarks and Notations 3.5. If a E S3 and j E k from the Construction \3-yl\ (v), 
then let aj{e) = ri°'{(°'{e), hence x'j{e) E Haj(£+i) \ Ha^(e) is free over Ha^e) and the 
elements x^{e) {e < k) freely generate Faj E da- Moreover sup^^^ ctji^) = ct and Ha = 
^£<K^a (e) for each j E k- If i ^ j < k, then \{aj{e) : e < k} fl {ai{e) : e < k}\ < n. 

First we show the 

Lemma 3.6. Let H = IJoga -^" be as in the Construction \3-4\ - 

(a) The groups Faj {j E k) defined in {v) for a E S-j, are freely generated by the sets 
{x'^{e) :£</£}. 

(b) Each Faj is n-malnormal in Ha and ^a is n-disjoint. 

(c) If y,z E H and z ^ 1, then y is a product of at most four conjugates of z- 

(d) Any monomorphism A ^ H is induced by an inner automorphism of H - 

(e) IfA^^l, thenH = H[A]- 
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(f ) // Suj denotes the infinite symmetric group acting on countably many elements, and 
if\> 2^0, then Hom(if, S^) = 0. 

Proof, (a) Comparing with Remark and Notations |3.5| we see that each x'^{e) G 
Hajie+i) \ Ha,{e) IS free aver H^^^^^, hence H^^^^) * {x'^ie)) C H^^^^+i) C H^. An easy 
induction shows that Faj C Ha is freely generated by the set {x°(e) : e < k}. 

(b) If (? G Ha \ Faj for some j < k, then g G Ha(e,) for some minimal e* < ft from 
Ha = [Js<K Haj{e)- If £* < £ < ft, then clearly by freeness - as shown next - 

(xj(z/) : v<e)n {xj{u) : u < e)' = {xj{u) : u < e,) H {x]{u) : u < e^Y 

which is as set of cardinality less then ft as \ej\ < ft, and the first part of (h) follows. 

The proof of the displayed equation is by induction on £ < ft. If e = e* or e is a 
limit ordinal the assertion obviously holds. So suppose e* < £ < ft is not a limit and let 

U = {Haj{e,),x'j{u) : u <e). Hence 

g e {Ha^^e,),x]{u) : e^<u<e) = U* {x]{e)) C Ha- 

If w is an element of the left hand side of the displayed equality, then there are also 
two words Wi{x),W2{x) free over U such that w = Wi{x"{e)) = g~^W2^{x"{e))g. Hence 
g = W2{x'j{e))gwi{x°'{e)) has length 1 in f/ * {xj{e)). Write W2 = aix*^ ■ ■ ■x*"-'^an and 
Wi = fix^^ ■ ■ ■x'^'^'^fra in normal form, hence 

g = W2gWi = aiX*l ■ ■■X^"-'{angfl)x'' ■ ■■x'^-^fra 

has length 1 which is only possible if ti = si = 0, so t/; = wi{x'j{e)) G U and the claim 
follows by induction hypothesis. 

Next we consider g G Ha and i ^ j < k. We must show that \Fai fl F^j\ < ft. If 
w G Fai n Ffj, we can choose 7 < a such that g G H^ and Imr^" fl Imr/" C 7. Then 
{xf{e) : £ < ft} n i^^ = {xf{e) : e < £1} and {^^(e) : £ < ft} H if^ = {^^(e) : e < 62] 
for some £1, £2 < ^- As before we have Fai H -F^^ fl if^ = F^j fl Ff^- fl H^ for all z/ with 
7 < z/ < «. Hence F^j fl F^- fl if^ = F^j fl F^- fl i/^, which has cardinality < ft, and (6) 
is shown. 

(c) If y and 2; have infinite order in H, then (y, z) = {ya, Za) for some a G 5*2 and 
1/ = 2*" in Ha+i, so (c) follows in this case. If y has finite order, then we can write 
y = y'y" with both y', y" of infinite order and it remains to show that y' is product of 
at most two conjugates of z. If z has infinite order, this is clear from above. If z has 
finite order, then we can find suitable elements Xi E H such that w = z^'^z^^ has infinite 
order. By the first case y' = w^ for some t E H, hence y' = z^^^z^'^^ is product of two 
conjugates and y is product of four. 
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(d) This is taken care of by the construction at stage {iii) for S3. 

(e) If g E H, there is a G 5*0 such that g = g^, hence g G ifQ,+i[A] by construction 
and H[A] = H follows. 

(/) If Si^ is the infinite symmetric group acting on countably many elements, then 
1 5*1^ I = 2^" < A and (/) follows because H is simple by (c). D 

Corollary 3.7. H is simple and there is an element in H such that each other element 
is a product of at most four of its conjugates. 



Lemma 3.8. Let H he as in the Construction pT^ . 

(a) If a E S3 and a < (3 < X, j E k, then Faj is n-malnormal in Hp and ^a is 
K-disjoint in Hp. 

(b) If A' (1 H is an isomorphic copy of A, then ChA' = 1 . 

Proof, (a) is based an the defintion of /C and follows from Lemma p.6| (fe). (6) also follows 
by induction on (3 for all A' C if^ (/? < A), using Lemma |2.16| , Lemma p.l8| , Lemma 



gl9| and Lemma |]2T]. D 

We now have an implication which follows from Corollary 



Lemma 3.9. If 5 E \ and Hs from the Construction \3.yj\ , a < P < 5 and y G -ff/3 \ Ha 
with a large centralizer k < \cHa{y)\! then a E S3 and there are j < n, g E H^ and 
X E Kaj such that y = x^ . 

Proof. Let (3 be minimal such that y E Hp \ Ha- The proof is now induction on f3. 
Clearly a < (3 and (3 is not a limit ordinal, hence /5 = 7 + 1 for some a < 7. We write 
Dy = CH^{y) and similarly Cy = Cn^iy). From a < 7 follows Cy C Dy. For the first part 
of the lemma is enough to show that \Dy\ < k if 7 7^ a or if 7 = a; ^ 6*3. Recall that 
y E -^7+1 \ H^. We must distinguish cases depending on the position of 7. 

If 7 G 5*1, then -ff^+i = {H^,t) is an HNN-extension. Let y = g^f^^gi ■ ■ ■ gn-if^^Qn be 
given in normal form with gi E H^ such that there is no subword t^^git with gi E A 01 
tgit^^ G v4' C i/7+1, see the Construction p.4| and [^, p. 181]. Note that 1 < n from 



y ^ H.y. Any 1 7^ a; G Dy is in H^ and commutes with y, hence 

x'^Qn^t'"' ■ ■■t'''{go^xgo)t''gi ■ --gn-if-gn = 1. 

By the normal form theorem of HNN-extensions ( ||T9| , p. 182]) either £1 = 1 and gQ^xgo E 
A OT El = —1 and g^^xgo E A'. By symmetry we may assume that Ei = 1, hence 
do^xgo ^ ^ for all X E Dy. We have D^° C A and \Dy\ < \A\ < k as desired. 
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If 7 G S2, then -ff^+i = {Hj, t) is another HNN-extension and the result follows as in 
the last case. 

If 7 G a \ (S'o n S*! n 5*2 n S^) then i/^+i = H^ * (t) which is similar to the first cases 
but much easier. 

If 7 G S'o then -ff^+i arrives from two extensions as before which settles this case. 

We arrive at 7 G 6*3 and H^+i = *H.i{Maj : j < k}. Now apply Corollary |2]^ to find 
y = x^ as in the lemma. D 

4. Proof Of The Main Theorem 
The crucial part of this paper is the following 



Main Lemma 4.1. Any endomorphism of the group H from Construction ^^ 
inner automorphism of H. 



IS an 



Proof. If vr is an endomorphism of H , then vr is a monomorphism because H is simple. 
We will write H = [J^^x -^" ^^ ^^ ^^^ construction. 

Constructing modules with prescribed endomorphism rings, the most important con- 
dition is finding elements x of the module (say H) such that xtc ^ {Ha,x)^, see the 
'strong case' in p, p. 455]. Here we will also say that an element 1 ^ x ^ H is strong 
(for tt) at a G A if X is free over H^, hence 

(4.12) {H^,x)=H^*{x) 
and 

(4.13) xn^{Ha,x). 

In this case we also say that a is strong for tt. If x is free over Ha (i.e. ( [4.12|) is true), 



but ( [4.13| ) does not hold, we call x weak (for vr) at a, and if all free elements x over H^ 
are weak at a, we call a a weak ordinal for vr. 
We will distinguish two cases: 

(A) All ordinals are strong. 

(B) There is a weak ordinal a* < A. 

The case (B) is the complementary case of (A) . We first consider case (A): 
For each ordinal a there is a strong element Xa, G i/ for vr at a. 
By a back and forth argument we can choose a closed and unbounded set C C A and 
an enumeration C = {/3a:a<A} such that the following holds for all a < A: 

(1) a < Pa, 

(2) Hp^TT C Hp^ and vr-i(domvr n HpJ C Hp^ 
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(3) x^a e i^/3,+1 \ Hp^ for alia <\. 

(4) {Pa : a < X} is strictly increasing and continuous. 

Note that (2) is a purity condition for vr, saying that Hn fl Hp^ C H^^tt. Condition 
(3) follows by a new enumeration of the a;*a's and the Hpjs. Let Ua be the set of all 
ordinals 7 > /5q + 1 such that all elements in H^^i are weak for vr over a. First we claim 

(4.14) if a is strong, then the set Ua is bounded in A; ( hence \Ua\ < /x). 

If Ua is unbounded and x*q, G Hp^j^i\Hp^ is strong for a, then choose any 'j & Ua and 
|/-y G H^^+i free over if^. This is possible, because by construction often (on a stationary 
set) we choose H^+i = H^ * {y^). The 'weak element' y^ tells us 

y^Tc G {Ha,yy) = Ha* (yj). 

On the other hand the strong element x^^a makes 

x*„7r ^ {Ha, x^a) and x^a e Hf3^+i C i:^^. 

Hence x^^y^ G -f/^7+1 is also free over Ha, and 7, being in Ua, requires 

yx^atl^)'^ t \J^a, X^faV'y) • 

Hence there is a word w^iy) over if^ with free variable y such that y^n = w^{y^). As 
we assume that Ua is unbounded in A and X = fi~^, also \Ua\ = X > {HalfJ^- By a pigeon 
hole argument we find an equipotent subset U <^ Ua such that for 7 G f/ the word 
w^iy) = w{y) does not depend on 7. We have y^Tr = w(y^) for all 7 G f/ and |f/| = A. 
Pick any 71 < 72 in t/ and consider y = y-y^ ■ y-y^- Clearly y is also free over Ha and 
'ji & U implies yn G {Ha,y), hence yvr = w'{y) for another word w' over if^- We can 
summarize 

w'{y) =yn = {y^^ ■ y^Jvr = y^^n ■ y^^ir = w(y^,) ■ w{y^^). 

Also note that we have 'freeness' 

Ha * (Z/71) * (2/72) ^ ^72+1 

and normal forms 

w{y^,) e Ha* (y^,) {i = 1,2), 
and Lemma p.9| applies. There is (7 G ifo, such that 



l/^^vr = w{y^^) = y^^ (i = 1, 2), and similarly (x^c.Z/7Jvr = {x^aV-y^Y- 
Using 7 = 7i we derive 

X:,aTC = (x,c.l/7l/7^)7r = (x,c.l/7)vr(|/^7r)~^ = {x^ay-rYiy^fy^ = xl^. 
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hence x^^tt = xf^ G {x^a^Ha) contradicts that x*a is strong for a. The claim (|4.14| ) is 
shown. 



By case (A) we may apply the last claim (|4.14|) to all a < A and see that all f/^'s are 
bounded. Hence there is a new increasing, continuous sequence E = {u^ '■ ^ < X} C C 
of ordinals such that in addition U,^^ C z/^ + 1, hence Uu^ C H^^^i. Hence (1), (2), (3), (4) 
hold for z/g in place of f3a there. In particular ^ < f ^ and x*^ G H^^i \ Hi, is a strong 
element at v^. 



We now want to adjust the Black Box |5.1| for application in this case (A). Let us 



define two maps (y9^ ( a partial map ) and ip^^ on H which makes (if, V'tt, v^tt) into an 
L-model as mentioned in the Black Box ^.1| . 

Let V'vrlO = ^i {i < X) £''^d define v^7r(^,7) if and only if z/^;? < 7 < A and let 
V-niiil) = x*£, be from above. Hence ipn is a total function and (y9^ is partial such 
that ^TT^i^g) exists if and only if ■j/'ttIO — 7- The group H together with ipny'^n is an 
L-model M with universe A. We want to consider L-submodels M = {H', ip', ip') of 
M = [HjipT^jifi), hence M is a subgroup H' of H, ip' a total function and ip'{a,(3) is 
defined if and only if ip'{a) < (3. As -E is a cub and 5*3 is a stationary set, we also find 
stationary many a E S^r\E, hence H^ is closed under vr and vr^^. The restriction ip^^ \ a 
(denoted by ip.„ again) is a total function, and Ha with these restrictions of ip.,,, ip.„ is an 
L-model M' with universe a subset of A. 

By {iv) of the Black Box there is some i < k for such a such that [H^, ip^^, ip-jP) C 
{Hayfnji'n)- Hence H" is a subgroup of H with Imr^" C H"", ip^, \ H^ a unary total 
function on _fff , (/^^ \ H" a two place function on H^ which is defined again for (^, 7) if 
and only if ipT,{^) = z/g < 7 < a and such that V5vr(^, 7) = x^^ G Hy^j^i \ H^^ is strong for 
TT at v^. 

The Black Box |5.1| predicts some j < k, and a strictly increasing sequence C?{b) {e < k) 
with sup^<^ C"(^) = a, C"(^) + 2 < C"(^ + 1) for all e < k and 

(4.15) a,{e) G K„ ^c.+J with ^^{r]^{g{2e)), vfiCfi^e + 1)) = x]{e) = x^^.ie) 



for all e < K as defined in the Construction O. If Fi = Faj, which is freely generated 
by the x'ji^e) {e < k), hence also given by the Construction p^ , then Fivr C H^ follows 
from Fi C Ha and a E C. Recall that Ha+i = *Ha{Maj : j < /«}• If 1 7^ r G f/j, then 
r ^ Ha and rvr ^ Ha by the closure property (2). However 

Maj = Ha *Fi Kj = Ha *Fi {Fi X f/j) C Ha+1 and Uj nHa = l 
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hence CH^ir) C Fi. Clearly r G Uj implies Fi C cj:/^(r), we get the important centralizer 
condition 

Next we calculate the centralizer of the image m, using Hair C Ho,: 
(4-16) Fivr = (c/^,(r))7r = C(//^)^(r7r) C c^„(r7r). 

By Corollary ^TU] there are Fai = F2 E ^a,g & Hs and f E Ki such that 

(4.17) rTT = /s. 

From f E Ki follows rvr = /^ G Ha+i- We derive the invariance 

(4.18) if,+i7r C if„+i. 
Using (|]TD, (lOTi) and g e Ha, f e Ki we get 

(4.19) FiTT C c^Jrvr) = ChAH = ^uAfY = ^1- 

Note that by definition g = Qr depends on r and similarly F2 = F2r- We want to show 
that different r's give the same g and F2: 

If Ti 7^ r2 and gri,gr2 are as above, then by ( |4.19| ) we have Fitt C F^^''^^ Pi -^^^2 , hence 
^ = |-^2ri n F2r^ '^ I and by the choice of ^a (which is K-disjoint by Lemma |3.6|) it 
follows that F2r-^ = F2r2 and g^ = gr^. We obtain that for all r G Up^ also rvr G f/f.^; 
hence f/Fi^r C Up^ = Up^. The family {f/j : z < k} of abelian groups is rigid, and this 
forces Fi = F2 and it \ Up-i is conjugation by g. The claim ( [4. 19] ) becomes Fivr C Ff , 
and (7 G H^ = Ue<K-^o (e) i^ an element of some Ha\e)- If p € (e, k), then ^^.^.(p) 
by ( [4.15| ) is a canonical free generator of Fi and a;*Q,^(p) G Ha(p)+i \ Ha(p)- Hence 
x^ajip) e i?a,(p)+i C ifa^.(p+i) and also 

2;a,{p)7r G F^^+1 n {xa^^r) : r < k)5 C (x„^(^ : r < p + 1)^ 



from FiTT C Fi and Lemma plGJ From (7 G Haj{e) and a;Q.(T-) G Ha^ip) for all r < p 
follows Xq, (p)vr G {Xa{p),Ha(p))- However ^^.(p) is free over H^^p) and strong for p by 
definition of Up, which is a contradiction. Hence case (A) does not come up. 

Case (B) can be derived quite easily: There is an ordinal a* < A such that any free 
element x E H over Ha, is weak for a, hence xn G {Ha*, x). So there is a word 

Wx{y) over Ha, with variable y such that xvr = Wx(x). 

Pick any two free elements 61, 62 over Ha, such that 62 is also free over {Ha*, hi). There 
are many 6's! And choose 7 < A such that Ha, U {hi, 62} ^ /7^, also let 2; G i^ be free 
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over H^. Hence hiz, 62-2 and z are free over H^ and we have 

{Ha*, hi, z) = Ho,* * {bi) * {z). 

For the words Wb^z{y),uiz{y) we get {biz)n = wi^^zipiz) and zti = Wz{z) and it follows 

Wh,z{hz) = {biz)n = {bin){zn) = WbXbi)w^{z) 

and Lemma p.9| (a) applies. We can write fojvr = eibidi, zir = e^zd^ with Cj, rfj.e^, dz € H^^ 
and diCz = 1 for i = 1,2. Hence di = d2 = d and e^ = d~^. We have biir = Cibid and 
ZTi = d'^zdz- The same argument for {bib2z)7T = {bi'n-){b2z)7r gives d = dz- Similarly 
for bi^b2^z^^ also Cj = d~^, hence 6j7r = bf,z7r = z'^. We conclude that n = d* for all 
elements b E H which are free over Ha,- Obviously H is generated by such 6's, hence 
IT = d* on H is inner, which finishes the proof of the Main Lemma. D 

Proof, (of the Main Theorem \1.^ From Main Lemma ffTT] follows that we only must check 



conditions 1., 2., 3. of the Main Theorem |1.3| . This follows however from Lemma p.6| . D 

5. Appendix: A Model Theoretic Version Of The Black Box 

Let L be the language (of groups in our case) with a finite vocabulary of cardinality 
at most K and with a unary function ip{ ) and a partial two place function ip{ , ). From 
Shelah |2^, Chapter IV] we adopt the following prediction principle - a model theoretic 
version of the 'old' and often used Black Box form [|^ which was also used and proved 
in the appendix of 0, see also 0, |^, ^ for other applications. 

In order to match the setting to earlier ones, we will use terms from trees. Condition 
(i) below can be viewed as a tree embedding from k'^ into a tree in A of branches below S 
and condition (ii) just says that distinct branches of length k have only a small branch 
of length < K in common. Condition [iii) is the earlier requirement that the image of 
a tree k'^ can be found in any submodel of the 'trap' (see for instance) here called 
{rjf,Mf : i < 5) and {iv) is the prediction of a submodel of M, earlier (0) this was a 
module or a group together with an unwanted homomorphism ip, so a pair {H, ip). In 
our application it will be a group together with a unary map ip and a partial two place 
map ip on H. 

Another preliminary remark seems in order: 

We will predict ordinals from a stationary subset of A (and submodels), hence the 
following is actually a 'stationary' Black Box as used in [|T^ for instance. The reader can 
either find a proof of the group theoretic version of the Black Box by slight modification 
from these references, or adopt the model theoretic version, which then has the advantage 
that it is applicable in many different algebraic situation (including the old ones) without 
any further changes. Again the proof of the model theoretic version of the Black Box is 



a natural and easy modification of the existing proofs; a final reference will be [23 



Black Box 5.1. (in model theoretic terms) Let L he a language just mentioned and 
suppose fi = fi'^ < X = fi^ as before and let S be a stationary subset of {6 < X : ci 6 = 
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n}. 

Then there is a sequence (of traps) {[{rjf,Mf) : i < k,),6 E S) such that the following 

holds. 

(i) Tjf : K ^> 5 {e ^> Vii^)) r^ < '^) ^^ '^'^ increasing, continuous sequence with supre- 

mum 6 (a branch): 
(a) Two branches are almost disjoint: If i < j < k, then \\viirjf fl Imr^^l < k. 
(Hi) M/ is an L-model with a universe of cardinality k which is a subset of 5 and 

lmr]f C Mf. 
(iv) If M is such an L-model with universe X, then there are stationary many S E S 

with some i < k such that M^ C M . 
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